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Overview of Binary Number System: 
- Refers to a form of number where there are only 2 symbols representing 
numbers either a “O” or a “1” 
- Used by computers to transmit, store, and encode data at a fundamental level 


Overview of Octal Number System: 
- Refers to a form of number where there are 8 symbols representing numbers, 
from ‘0’, oe ae DG ‘So ‘A ‘5’,’6’, a i 
- Used by people mostly to represent large binary numbers 


Overview of Decimal Number System 
- Refers to a form of number where there are 10 symbols representing numbers 
from 0 to 9 
- Used by humans to represent the concept of numbers 


Overview of Hexadecimal Number Systems 
- Refers to a form of number where there are 16 symbols representing numbers, 
‘0’, ‘1’, se ‘3’, a’. ‘5’ ‘6’, T ‘8’, ‘9’ ’A’, ‘B’, a a ‘D’, ‘EOF 
- Used by people mostly to represent large binary numbers 


Notation to prevent confusion in Computing Mathematics given below 

In order to prevent students, programmers or technical staffs from experiencing 
confusion, here are some notations used concerning the arithmetic of binary, octal, 
decimal and hexadecimal. 


Number Notation Used 
System 


Binary 10001, 
The number “10001” is a binary number and the subscript represent 
base ‘2’, therefore, the concept of binary number 


Octal 40731. 
The number 40731 is an octal number, and the subscript represent 
base ‘8’, therefore, the concept of an octal number 


Decimal 1933149 
The number 19331 is a decimal number and the subscript represent 
base ‘10’, therefore the concept of a decimal number 


Hexadecimal 17DFCi,¢ 
The number 17DFC is a hexadecimal and the subscript represent base 
“16”, therefore the concept of a hexadecimal number 


As you can see from the above 4 examples, each number is followed by a subscript that 
represents its base (also sometimes called radix). 


Lookup table for binary, octal, decimal, and hexadecimal 


Binary Octal Decimal Hexadecimal 
0 0 0 0 
1 1 1 1 
10 2 2 2 
11 3 3 3 
100 4 4 4 
101 5 5 5 
110 6 6 6 
111 ri 7 7 
1000 10 8 8 
1001 11 9 9 
1010 12 10 A 
1011 13 11 B 
1100 14 12 C 
1101 15 LS D 
1110 16 14 E 
1111 17 15 F 
10000 20 16 10 


Converting a decimal number to binary number via successive division method 


Example 1.1 
Convert 72,9 into its binary counterpart 


Dividend Divisor Remainder 
72 2 0 
36 2 0 
18 2 0 
9 2 1 
4 2 0 
2 2 0 
1 2 1 


The remainder numbers on the far right read from bottom to top is the number in 


binary counterpart, hence 
7219 = 1001000, 


Converting a decimal number to octal via successive division method 


Example 1.2 
Convert 91,9 into its octal counterpart 


Dividend Divisor Remainder 
91 8 3 
11 8 3 
8 8 1 


Reading the numbers on the remainder column from bottom to top, we get 133, 


Converting a decimal number to hexadecimal via successive division method 
Example 1.3 
Convert 13549 into hexadecimal 


Dividend Divisor Remainder 


135 16 7 


8 16 8 


Reading the numbers on the remainder column from bottom to top, we get 874, 


Example 1.4 
Convert 140,, into hexadecimal 


Dividend | Divisor | Remainder 


140 16 12 =Cin 
hexadecimal 
8 16 8 


Hence, reading the remainder from bottom to top, we get 8C,, 
Conversion of Binary to Decimal Using Place Value Addition Method 
Example 2.1 

Convert 101, to into its decimal counterpart. 


101, 


1 0 1 
x 24 |x 21] x 2° 


Therefore 101, = 1(27) + 0(21) + 1(2°) = 54 


Conversion of Binary to Octal and Hexadecimal Using Grouping Method 
Example 2.2 
Convert 1100110, into its Octal and Hexadecimal Counterparts 


For Octal Conversion, we need to group the binary digits into groups of 3 bit 
So, 1100110 is split up into the following (Split process has to be from right to left) 
001 100 110 


Each 3 bit correspond to a particular octal value in the table on the right below, by 
assigning every 3 bits to its octal equivalent, we can get the value in octal. 


Please memorize the whole 
table if you are reading this 
document for a test or 


exam, as in exam or test 
environment, the table 
may not even be given to 
you. 


Binary Octal Equivalent 


000 


001 


010 


011 


100 


101 


110 
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111 


Hence 1100110, = 146, 


Example 2.3 


Convert 11110111000 into its hexadecimal equivalent 


Please memorize the whole 
table if you are reading this 
document for a test or 


exam, as in exam or test 
environment, the table 
may not even be given to 
you. 


Binary 


Hexadecimal Equivalent 


0000 


0001 


0010 


0011 


0100 


0101 


0110 


0111 


1000 


1001 


1010 


1011 


1100 


1101 


1110 


1111 
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Split the number into 4 bits values and read from the lookup table 
11110111000 can be split into the following 4-bit group from right to left 


111 1011 1000 = 78B,, 


Converting Octal & Hexadecimal to Decimal using Place Value Addition Method 
Example 3.1 
Convert 70152, into its decimal equivalent 


70152, 
7 0 ]1 [5 [2 
x x x x | x 


Be 8° | 8* | 8" | 8° 
28672 |0 | 64| 40/2 


Decimal equivalent = 28672 + 0 + 64440 + 2 = 28778 


Example 3.2 
Convert 2EF5,, into its decimal equivalent 
2 E F 5 
x 14 15 |x 
16? | x x. 6° 


8192 | 3584 | 240) 5 


8192+3584+240+5 = 12021), 


Convert from Octal & Hexadecimal to Binary through Binary Grouping Method 


Binary Octal Equivalent 


000 


001 


010 


011 


100 


101 


110 
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111 


Example 4.1: Convert 317, into Binary 
From the look up table on the right above and assigning each octal digit with its binary 
counterpart, we can deduce that the value 317, = 011001111, 


Binary Hexadecimal Equivalent 
0000 
0001 
0010 
0011 
0100 
0101 
0110 
0111 
1000 
1001 
1010 
1011 
1100 
1101 
1110 
1111 
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Example 4.2: Convert FE80,. into Binary 
From the above table, we can assign each hexadecimal digit to its binary counterpart 
and deduce FE80,, = 1111 1110 1000 0000 


Converting from Hexadecimal to Octal and Vice-Versa through Indirect Methods 
Example 5.1: Convert C3D2,, into octal 


Firstly, we shall convert the number into binary and then using the grouping method 
and assigning of octal digit counterpart. 


C3D2,, = 1100 0011 1101 0010, 

After converting the number into binary, we take a step further to convert the number 
into octal by grouping of 3-bit values from right to left 

1100 001 111 010 010 

Assigning every 3-bit with its octal counterpart, we get the following 

141722, 

Example 5.2: Convert 6315, into hexadecimal 


Firstly, we need to convert the octal value 6315 into binary and then using the grouping 
method and assigning of hexadecimal digit counterpart. 


6315, = 110 011 001 101, 
Once we have the value, we regroup the value into 4 bits and get the following basically 
1100 1100 1101, 


And we can convert the value into hexadecimal which is CCD, 


